PROHFDES ET D1SP OSIT1FS PE TRAITEMENT POUR L ' EMISSION DE 
SYM BOLES D' IN FORMATION SUR PES CANA UX MULTIPLEXES. ET DE 
TRAITEMENT CORRESPONDANT POUR LA RECEPTION 

La presente invention concerne les transmissions numeriques, et plus 

5 precisement la mise en forme d'un ou plusieurs flux de symboles ^information 
a transmettre sur un ou plusieurs canaux de communication. 

Dans la presente description, I'invention sera decrite plus 
particulierement dans son application, non limitative, aux reseaux de 
radiocommunication de trotsieme generation de type UMTS (« Universal Mobile 

10 Telecommunication System »). Une description generate de ce systeme est 
presentee dans I'article : « L'UMTS : la generation des mobiles multimedia » de 
P. Blanc et al M L'Echo des Recherches, n D 170, 4 e trimestre 1997 / 1 er trimestre 
1998, pages 53-68. Dans ce systeme, I'invention trouve application dans le 
cadre des liaisons descendantes (« downlink »), c'est-a-dire des stations de 

15 base vers les equipements terminaux, en mode de duplex frequentiel (FDD, 
« Frequency Domain Duplex »). 

L'UMTS est un systeme de radiocommunication utilisant un acces 
multiple a repartition par codes (CDMA, « Code-Division Multiple Access »), 
c'est-a-dire que les symboles transmis sont multiplies par des codes 

20 d'etalement constitues d'echantillons appeles « chips » dont la cadence 
(3,84 Mchip/s dans le cas de I'UMTS) est superieure a celle des symboles 
transmis. Les codes d'etalement distinguent differents canaux physiques PhCH 
(« Physical CHannel ») qui sont superposes sur la meme ressource de 
transmission constitute par frequence porteuse. Les proprietes d'auto- et 

25 d'intercorrelation des codes d'etalement permettent au recepteur de separer 
les PhCH et d'extraire les symboles qui lui sont destines. Pour I'UMTS en 
mode FDD sur la liaison descendante, un code de brouillage est alloue a 
chaque station de base, et differents canaux physiques utilises par cette station 
de base sont distingues par des codes de « channelisation » mutuellement 

30 orthogonaux. Pour chaque PhCH, le code d'etalement global est le produit du 
code de « channelisation » et du code de brouillage de la station de base. Le 
facteur d'etalement (egal au rapport entre la cadence des chips et la cadence 
des symboles) est une puissance de 2 comprise entre 4 et 512. Ce facteur est 



choisi en fonction dii debit de symboles a transmettre sur le PhCH. 

Les differents canaux physiques obeissent a une structure de trame 
illustree par la figure 1. Les trames de 10 ms se succedent sur la frequence 
porteuse utilisee par la station de base. Chaque trame est subdivisee en 
15 tranches temporelles (« timeslots ») de 666 us. Chaque tranche peut porter 
les contributions superposees d'un ou plusieurs canaux physiques, comprenant 
des canaux communs et des canaux dedies DPCH (« Dedicated Physical 
CHannel »). Le diagramme inferieur de la figure 1 illustre la contribution d'un 
DPCH descendant a une tranche temporelle en mode FDD, qui comporte : 

- un certain nombre de symboles pilotes PL places a la fin de la tranche. 
Connus a priori du terminal, ces symboles PL lui permettent d'acquerir la 
synchronisation et d'estimer des parametres utiles a la demodulation du 
signal ; 

- une indication de combinaison de format de transport TFCI (« Transport 
Format Combination Indicator »), placee au debut de la tranche ; 

- une commande de puissance d'emission TPC (« Transmit Power 
Control ») a utiliser par ie terminal sur la liaison montante ; et 

- deux champs de donnees, notes DATA1 et DATA2, places de part et 
d'autre du champ TPC. 

Le DPCH peut ainsi etre vu comme reunissant un canal physique dedie 
pour le contrGle, ou DPCCH (« Dedicated Physical Control CHannel »), 
correspondent aux champs TFCI, TPC et PL, et un canal physique dedie pour 
les donnees, ou DPDCH (« Dedicated Physical Data CHannel »), 
correspondent aux champs DATA1 et DATA2. 

II est possible, pour une meme communication, d'etablir plusieurs 
DPCH correspondant a des codes de « channelisation » differents, dont les 
facteurs d'etalement peuvent etre egaux ou differents. Cette situation est 
notamment rencontree lorsqu'un DPDCH ne suffit pas a fournir le debit de 
transmission requis par I'application. Dans la suite, on note Y le nombre, egal 
ou superieur a 1 , de canaux physiques descendants utilises pour une mdme 
communication depuis une station de base. 

Par ailleurs, cette m§me communication peut utiliser un ou plusieurs 
canaux de transport TrCH (« Transport CHannel »). Des TrCH multiplexes sont 
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typiquement utilises pour des transmissions multimedia, dans lesquelles des 
signaux de natures differentes & transmettre simultanement requierent des 
caracteristiques de transport differentes, notamment en matiere de protection 
contre les erreurs de transmission. D'autre part, certains codeurs peuvent 

5 delivrer, pour repr^senter un signal donne (par exemple audio), plusieurs flux 
de symboles ayant des importances perceptuelles differentes et requ6rant 
done des degres de protection diff6rents. On utilise alors des TrCH multiples 
pour transporter ces differents flux de symboles. Dans la suite, on note X le 
nombre, egal ou superieur a 1, de canaux de transport utilises pour une 

10 communication donnee sur les Y canaux physiques precites. 

Pour chaque canal de transport i (1 < i <, X), il est d6fini un intervalle de 
temps de transmission TTI (« Transmission Time Interval ») compose de F ( 
trames cons^cutives, avec F, = 1, 2, 4 ou 8, De fagon typique, on utilise un TTI 
d'autant plus court que le signal vfehicule par le canal de transport doit etre re$u 

15 avec un faible retard. Par exemple, un TTI de 10 ms (Fj = 1) sera utilise pour 

une application de t6l6phonie, tandis qu'un TTI de 80 ms (F s = 8) pourra etre 

utilis6 pour une application de transmission de donnees, 

Le multiplexage des X flux de symboles d'information issus des TrCH 
sur les Y PhCH est decrit en d6tail dans la specification technique 
20 3GTS 25,212, « Multiplexing and channel coding (FDD) », version 3.0.0 

publtee en octobre 1999 par le 3GPP (3 rd Generation Partnership Project), qui 
peut etre charg6e depuis ftp://ftp.3gpp.org/Specs/October_99/25_series/. 

La figure 2 illustre sch&natiquement la partie Emission d'une station de 
base UMTS fonctionnant en mode FDD. Le bloc 1 designe I'ensemble des 
25 sources d6livrant respectivement des flux de symboles d'information a { 

(1 < i £ X) relativement aux X TrCH utilises dans une communication. 

Le bloc 2 multiplexe les flux a s pour former ce qu'on appelle un canal 

de transport composite cod6, ou CCTrCH (« Coded Composite Transport 
CHannel »), qui est ensuite subdivis^ en un ou plusieurs canaux physiques 
30 PhCH#j (1<jsY) sur lesquels sont transmis des flux synchronises de 
symboles respectivement notes rj. 

Le bloc 3 designe les circuits qui modulent les flux n et les combinent 
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pour former un signal trait6 par I'etage radio 4 avant d'etre emis sur Tinterface 
air. Le bloc 3 assure Tetalement, par les codes de « channellisation » affectes 
aux PhCH, de chacun des flux ainsi que des flux supplemental 

eventuellement d6livr6s pour d'autres communications supportees au meme 
5 moment par la station de base, les differents flux de symboles ainsi etales etant 

ensuite sommes puis multiplies par le code de brouillage de la station de base. 

Le sequencement et le param6trage des blocs 1 , 2, 3 est assure par une unite 

de controle 5 conform6rnent aux parametres d6finis pour la station de base et 

pour la communication consid6ree. 
10 La figure 3 illustre sch6matiquement la partie reception d'un terminal 

UMTS communiquant en mode FDD avec une station de base selon la figure 2. 

Le bloc 7 demodule le signal en bande de base restitu6 par Tetage radio 6 £ 

partir du signal capte par I'antenne du terminal, en utilisant le code de 

brouillage de la station de base et les Y codes de « channelisation » affectes 
15 au terminal Pour chacun des Y canaux physiques j (1 < j < Y), le bloc 7 delivre 

des donnees r'j representant des estimations des symboles du flux rj form6 au 

niveau de la station de base. 

Dans le cas ou les symboles sont des bits, les estimations ^ sont des 

« softbits », c'est-&-dire des valeurs num6riques dont le signe caract^rise le bit 
20 estime et la valeur absolue represente la vraisemblance de cette estimation. 

Les Y flux de donnees r j sont fournis & un bloc de d6multiplexage 8 qui 

effectue les operations inverses du multiplexeur 2 de la station de base. Ce 
bloc 8 delivre pour chaque canal de transport i (1<i£X) un flux a'j 
d'estimations (softbits ou hardbits) des symboles du flux aj. Ces estimations a'j 

25 sont fournies au circuit de traitement du TrCH i appartenant au bloc 9. Le 
s6quencement et le param^trage des blocs 7, 8, 9 est assure par une unite de 
controle 10 du terminal. 

Ainsi qu'il est usuel dans le domaine des radiocommunications 
numeriques, les blocs 1-3, 5 de la station de base et 7-10 du terminal peuvent 
30 etre realises en programmant un ou plusieurs processeurs de signal 
numerique, et/ou en utilisant des circuits logiques specifiques, 

Les figures 4 et 5 d&aillent respectivement les diff6rents modules 
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fonctionnels des blocs de multiplexage 2 et de demultiplexage 8 (voir la 
specification 3GTS 25.212 precifee). Sur ces figures, les references portant 
I'indice i (1 < i < X) designent les elements se rapportant au TrCH i (blocs 20; et 
40,), les references portant I'indice j designent les 6fements se rapportant au 

5 PhCH j (1 < j <, Y), et les references sans indice se rapportent aux operations 
effectuees pour chaque trame au niveau CCTrCH. 

Le flux aj a transmettre sur chaque TRCH i est compose de symboles 

binaires delivres sous forme de blocs de transport successifs TrBk (« Transport 
Block »). Le module 21 j complete chaque TrBk en y ajoutant un code de 

10 redondance cyclique CRC, servant a dfetecter d'eventuelles erreurs de 
transmission. Les TrBk b; sont ensuite concafenes et/ou segmentes par le 

module 22 ; pour former des blocs Oj de taille appropriee pour I'entree du codeur 

de canal 23 ; . 

Pour chaque TTI du canal de transport i, le codeur de canal 23j d6livre 
15 une sequence c s de Ej bits codes notes Cj m (1 < m < Ej). Deux types de code 
correcteur d'erreurs peuvent fitre appliques par le module 23 t : 

- un code convolutif de rendement 1/2 ou 1/3 et de longueur de contrainte 
K = 9; 

- un turbocode de rendement 1/3 pour les applications requ6rant les taux 
20 d'erreurs les plus faibles. Dans ce cas, les bits c ji3 p +q de la sequence de 

sortie du codeur sont des bits systematiques (recopies des blocs d'entree 
Oj) si q = 1, et des bits de pa rite si q = 2 ou 0. 

Les modules 24j d'adaptation de debit (« rate matching ») suppriment 

(poinconnent) ou repetent des bits des sequences c, afin d'adapter le debit 

25 binaire des TrCH au debit global admissible sur le ou les PhCH compte tenu de 
leurs facteurs d'etalement. Pour chaque TTI sur le TrCH i, il est defini, a partir 
des informations fournies par les couches sup6rieures de protocole, un 

parametre AN^' negatif dans le cas du poinconnage et positif dans le cas de 
la repetition. La sequence g f produite par le module 24; pour le TTI est 
30 composee de Gj ■ Ej + AN TTI bits notes g in (1 <nsGj). Dans le cas ou le 
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module 23; a utilise un turbocode, le poingonnage applique par le module 24-, si 
AN™ < 0 est Iimit6 aux bits de parite compte tenu de I'importance plus grande 

des bits systematiques pour le decodeur. 

Dans une trame donnee, les periodes consacrees aux differents TrCH 
5 de la communication peuvent avoir des positions fixes (avant I'entrelacement 
intra-trame evoque ci-apres) ou des positions variables. Dans le cas des 
positions fixes, il peut etre necessaire d'adjoindre a la sequence au moyen 
du module 25j, un ou plusieurs symboles marques qui ne seront pas transmis 

(la valeur du bit correspondant sera par exemple mise a zero au lieu de ±1 
to dans le flux de sortie rj comportant un tel symbole pour que la puissance 

d'emission du symbole soit nulle). On note « 8 » les bits de DTX 
(« Discontinuous Transmission ») ainsi marques. Dans I'exemple 
d'implementation cbnsidere ici de maniere non limitative, chaque symbole hj n 

de la sequence h-, delivree par le module 25j (0 < n < Fj.Hj, avec Gj £ Fj.Hj) est 

15 represents par deux bits : 

- h i,n = (0. Qi,n) sin^G;; 

- hj n = (1,0) si Gj < n < Fj.Hj (bits marques « 8 »). 

Le module d'entrelacement 26 s effectue une permutation de la 

sequence h,, en vue de distribuer les symboles relevant du TTI sur les F s 

20 trames qu'il couvre. Cet entrelacement consiste a ecrire successivement les 
symboles de la sequence hj dans les lignes d'une matrice comportant Fj 

colonnes, a permuter les colonnes de la matrice, puis a lire les symboles de la 
matrice colonne apres colonne pour former la sequence notee qj. Le module 

27j decoupe ensuite la sequence hj en Fj segments de symboles consecutife 

25 correspondant aux Fj colonnes de la matrice d'entrelacement apres 

permutation, et affecte respectivement ces segments aux F } trames du TTI 

pour former une sequence notee fj pour chaque trame et chaque TrCH i 

(1 s i < X). 

Conformement a la specification 3GTS 25.212, la permutation de 
30 colonnes effectuee par I'entrelaceur 26 ; est telle que le symbole hj n se retrouve 
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dans la trame de rang rtj = BR(n-1 , Fj) du TTI, les trames du TTI etant 
numerotees de n, = 0 a n, = F r 1, et BR{x, 2*) Slant defini comme rentier dont 
la representation en base 2 correspond a la lecture en sens inverse de la 
representation en base 2 sur y chiffres du reste de la division euclidienne de x 
5 par 2V (par exemple, BR(51 , 8) = BR(3, 8) = BR([01 1] 2 , 2 3 ) = [1 1 0] 2 = 6). 

Les sequences fj produites pour les differents TrCH de la 

communication (1 £ i £ X) sont multiplexees, c'est-a-dire placees les unes a la 
suite des autres, par un module 28 formant une sequence s de S symboles 
pour le CCTrCH. Dans le cas ou les periodes consacrees aux differents TrCH 
10 de la communication ont des positions variables, il peut Stre necessaire 
d'adjoindre a la sequence s, au moyen du module 29, un ou plusieurs 
symboles marques « 8 ». Dans I'exemple d'implementation considere ici, 

Y 

chaque symbole w k de la sequence w delivree par le module 29 (1 £ k £ , 

1=1 

Y 

avec S <, et Uj egal au nombre de bits par trame sur le DPDCH du canal 

i=i 

15 physique j, lequel nombre depend du facteur d'etalement alloue au canal) est 
represents par deux bits : 

- w k = (0, s k ) si k < S ; 

Y 

- w k = (1,0) si $<ks£Uj . 

i=i 

Le module 30 decoupe ensuite la sequence wen Y segments de 

20 U 2 U Y symboles consecutifs, et affecte respectivement ces segments aux 

Y PhCH pour former une sequence notee Uj pour chaque PhCH j (1 < j < Y). Le 

module d'entrelacement 31j effectue une permutation de la sequence u- y en vue 

de distribuer les symboles, au sein de la trame courante, sur les Y PhCH 
employes par la communication. Cet entrelacement consiste a ecrire 
25 successivement les symboles de la sequence Uj dans les lignes d'une matrice 

comportant trente colonnes, a permuter les colonnes de la matrice, puis a lire 
les symboles de la matrice colonne apres colonne pour former la sequence de 
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Uj symboles notee Vj. 

Le module 32j de remplissage du canal physique (« physical channel 
mapping ») distribue finalement les symboles successifs de la sequence Vj 

dans les champs DATA1 et DATA2 des tranches temporelles de la trame 
5 courante. Le module 32j peut traduire les bits d'information a valeurs 0 ou 1 en 

bits signes (±1 ), et affecter la valeur 0 aux bits marques « 5 ». II complete en 
outre le flux rj adresse au bloc 3 en inserant les bits de signalisation adequats 

dans les champs PL, TFCI et TPC du DPCCH. 

Le bloc de dfcmultiplexage 8 comporte des modules qui effectuent, 
10 dans le sens inverse, les operations duales des modules 20 r 32j du bloc de 
multiplexage 2. Sur la figure 5, les references primees correspondent aux 
estimations des symboles portant les memes references non primees sur la 
figure 4. Pour les symboles composes de deux bits formates comme indique ci- 
dessus en raison du marquage des bits « 5 », ces estimations (softbits) se 
15 rapportent au bit de poids le plus faible. 

Pour chaque trame de 10 ms et chaque PhCH, le module 52j extrait 

des champs DATA1 et DATA2 du signal demodule la sequence v'j de Uj 

softbits relevant du DPDCH. Le module de desentrelacement 51j applique a 

cette sequence v'j la permutation inverse du module 31 j pour restituer la 

20 sequence de softbits u'j. Les Y sequences u'j sont mises bout a bout par le 

module de multiplexage 50 pour former la sequence de softbits w' relative au 
CCTrCH. Dans le cas ou les TrCH sont a positions variables, le module 49 
Y 

supprime les -S derniers softbits de la sequence w\ qui correspondent 

a des bits « 8 ». La sequence de softbits s' produite par le module 49 est 
25 decouple par le module de segmentation 49 en X sous-sequences f| 
respectivement affectees aux TrCH. 

Pour chaque TrCH i dont le TTI comporte plusieurs trames (Fj > 1), le 

module 47-, concatene les sous-sequences produites relativement aux 
differentes trames pour former la sequence q'j soumise au module de 



desentrelacement inter-trame 46j. Celui-ci opere la permutation inverse du 
module 26j pour restituer la sequence de softbits h',. Dans le cas ou les TrCH 
sont a positions fixes, le module 45, supprime les Fj.Hj - Gj derniers softbits de 
la sequence h'j, qui correspondent a des bits « 6 ». La sequence de softbits s' 
produite par le module 49 est ensuite traitee par le module d'adaptatlon de 
debit 44j qui effectue les operations suivantes : 

- insertion d'un softbit nul (vraisemblance minimale) a la place de chaque 
bit qui a ete poinconne a remission ; 

- devaluation de chaque softbit correspondant a un bit qui a ete repete a 
remission, afin d'en affiner la vraisemblance. 

La sequence de sortie c'j du module 44j est decodee par le module 43 ; 

afin de corriger d'eventuelles erreurs de transmission. Les symboles des blocs 
decodes o'j delivres par le module 43, peuvent etre des softbits, ou des 

hardbits si les mesures de vraisemblance ne sont plus necessaires dans les 
traitements ulte>ieurs. A partir de ces blocs o'j, le module 42j reconstitue les 
TrBk estimes b'j, et le module 41 j verifie I'integrite du CRC pour valider ces 
TrBk dans le flux de sortie a'j relatif au TrCH i. 

Dans le systeme UMTS, en particulier en mode FDD, il est prevu que 
les terminaux en communication puissent disposer de fenfetres temporelles 
pour ecouter une ou plusieurs frequences porteuses distinctes de cede 
supportant la communication. Ce processus d'ecoute permet notamment aux 
terminaux equipes d'un seul recepteur radiofrequence d'effectuer des mesures 
de parametres radio (module 11 de la figure 3) en vue d'un eventuel transfer! 
automatique (handover) : 

- d'une cellule UMTS FDD vers une autre cellule UMTS FDD utilisant une 
porteuse differente ; 

- d'une cellule UMTS FDD vers une cellule UMTS TDD (« Time Domain 
Duplex ») ; ou encore 

- d'une cellule UMTS FDD vers une cellule d'un reseau de seconde 
generation tel qu'un reseau GSM. 

Pendant la fenetre d'ecoute, qui peut s'etendre sur une ou plusieurs 
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tranches temporelles de 666 us, la station de base interrompt sa transmission 
vers le terminal. Cette interruption est propre a rinterface air, et n'a pas 
d'incidence sur le debit de sortie des sources du bloc 1 relatives aux differents 
TrCH. Au cours de chaque trame de 10 ms ayant une periode inactive 

5 (pendant laquelle aucun symbole n'est transmis), on doit done, en dehors de 
cette periode inactive, augmenter la debit de transmission sur les Y PhCH. 

On dit que ces trames utilisent un mode comprime. Pour que ia qualite 
en termes de taux d'erreur binaire (BER) ou de taux d'erreur de trame (FER) 
ne soit pas affectee par I'interruption de transmission, la puissance Remission 

10 par la station de base est augmentee dans les trames en mode comprime en 
dehors de la periode inactive. 

Les interruptions de transmission peuvent avoir lieu periodiquement ou 
a la demande. Au cours d'une trame donnee, le nombre de tranches 
temporelles couvertes par la periode inactive est au maximum de 7. 

15 L'il lustration de la figure 1 montre deux interruptions de transmission GAP1, 
GAP2. [.'interruption GAP1 tombe dans une seule trame en mode comprime 
T1 , alors que I'interruption GAP2 tombe a cheval sur deux trames en mode 
comprime T2, T2'. Des interruptions s'etendant sur deux trames consecutives, 
telles GAP2, sont notamment utiles pour les handovers vers les reseaux GSM 

20 requerant une fendtre de mesure de 6 ms. 

Comme indique dans la specification 3GTS 25.212 precitee, une 
interruption allant de la tranche N firet a la tranche N last commence au champ 

TFCI ou DATA2 de la tranche N first , et se termine au champ DATA2 de la 

tranche N jast . Dans les deux cas, les modules 32j du bloc de multiplexage 2 

25 generent la periode inactive de la trame en mode comprime en placant les bits 
d'information dans les champs DATA1 et DATA2 restants. 

En mode comprime, deux methodes A et B peuvent Stre utilisees pour 
adapter le debit binaire des PhCH a celui des TrCH. 

La methode A consiste en un poinconnage supplemental (par rapport 
30 a celui eventuellement applique par le module d'adaptation de debit 24;), 

servant a creer I'interruption de transmission dans chaque trame concemee. 

La methode B consiste a diviser par 2 les Y facteurs d'etalement 
employe dans les trames en mode comprime. Une limitation de cette methode 
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B est qu'elle requiert que des codes d'etalement de facteur moitie soient 
disponibles, ce qui penalise les ressources de code dans la cellule. 

La methode A pose un probleme lorsque la communication utilise au 
moins un TrCH dont f'intervalle de temps de transmission couvre plusieurs 
trames (Fj > 1) : si Tune de ces trames est en mode comprime, il faut realiser le 
poinconnage supplementaire specifiquement dans cette trame, ce qui est 
delicat compte tenu de I'entrelacement applique par les modules 26j et des 
decalages generes dans la sequence de symboles par le module d'adaptation 
de debit 24 h Une contrainte supplementaire dans le cas ou un turbocode est 
utilis6 pour le codage de canal sur un TrCH est qu'il n'est pas souhaitable de 
poinconner des bits systematiques. 

En consequence, le mode comprime selon la methode A necessite a 
priori des modifications assez importantes de la chalne de multiplexage et de 
demultiplexage selon les figures 4 et 5, d'ou une augmentation de complexity 
des stations de base et des terminaux, qui doivent naturellement etre 
compatibles a la fois avec le mode comprime et avec le mode non comprime. 

Un but de la presente invention est de limiter I'impact de ces problemes 
dans les systemes utilisant une chalne de traitement du genre de celle decrite 
precedemment. 

L'invention propose ainsi un precede de traitement de X flux de 
symboles d'information a transmettre sur Y canaux de communication, X et Y 
etant des entiers positifs, dans lequel les Y canaux de communication occupent 
simultanement une ressource de transmission organisee en trames 
successives, dans lequel les trames successives incluent des trames en mode 
comprime ayant au moins une periode inactive pendant laquelle aucun 
symbole n'est transmis, et dans lequel les symboles d'information de chaque 
flux i (1 £ i £ X) sont transmis au cours d'intervalles de temps de transmission 
successifs comprenant chacun trames consecutives, Fj etant un entier 
positif. Pour chaque intervalle de temps de transmission relatif a un flux i 
(1 < i < X), on definit des entiers E h AH? 11 et AN? m tels que E s > 0, AN?" 1 < 0 
si ledit intervalle de temps de transmission comporte au moins une trame en 
mode comprime et AN? m = 0 si ledit intervalle de temps de transmission ne 
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comporte aucune trame en mode comprime. Le precede comprend les etapes 
suivantes pour chaque intervalle de temps de transmission relatif a un flux i 
(1 < i < X) : 

- former une premiere sequence de Ej symboles codes a partir de 
5 symboles d'information dudit flux relevant dudit intervalle de temps de 

transmission ; 

- former une seconde s6quence de symboles incluant Ej + AN7 11 + AN?" 1 

symboles extraits de la premiere sequence et -AN? m symboles 
marques ; 

10 - former une troisieme sequence de symboles par une permutation des 
symboles de la seconde sequence ; 

- distribuer les symboles de la troisieme sequence en Fj segments de 

symboles consecutifs, les Fj segments 6tant respectivement affectes aux 

trames dudit intervalle de temps de transmission ; et 
15 - pour chaque trame dudit intervalle de temps de transmission, former une 
quatrieme sequence de symboles extraits du segment affects a ladite 
trame, 

ladite permutation et le placement des symboles marques dans la seconde 
sequence lorsque ledit intervalle de temps de transmission comporte au moins 
20 une trame en mode comprime etant tels que chaque symbole marque 
appartienne, dans la troisieme sequence, a un segment affecte a une trame en 
mode comprime, 

et les etapes suivantes pour chaque trame : 

- former une cinquieme sequence de symboles incluant les symboles de la 
25 quatrieme sequence delivree pour ladite trame relativement a chaque 

flux ; 

- distribuer les symboles de la cinquieme sequence en Y segments de 
symboles, les Y segments etant respectivement affectes aux Y canaux 
de communication ; 

30 - pour chaque canal de communication, former une sixieme sequence de 
symboles extraits du segment affecte audit canal de communication ; 
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- pour chaque canal de communication, former une septieme sequence de 
symboles par une permutation des symboles de la sixieme sequence ; et 

- transmettre sur chaque canal de communication, dans des tranches 
temporelles de ladite trame, des symboles extraits de la septieme 

5 sequence, 

chacun desdits symboles marques etant supprime avant la transmission sur 
chaque canal de communication lorsque ladite trame est en mode comprime, 
de facon a menager ladite periode inactive au cours de la trame. 

Les -ANF m symboles marques correspondent a ceux auxquels est 

10 applique le poinconnage supplemental dans le cadre de la methode A 
evoquee ci-dessus. L'utilisation d'un marquage permet de ne pas les 
poinconner reellement au niveau de I'adaptation de debit, pour eviter d'avoir a 
modifier les modules d'entrelacement et de segmentation 26^27,, et 

eventuellement les autres modules de la chalne de traitement. II en resulte une 
15 simplification des entites en communication puisque ces memes modules 
pourront etre utilises de la meme maniere en mode comprime et en mode non 
comprime. 

Dans un mode d'execution prefere du procede, lesdits symboles 
marques sont conserves jusqu'aux septiemes sequences lorsque la trame est 
20 en mode comprime, sans etre extraits des septiemes sequences pour la 
transmission. Dans I'application precedemment decrite, ceci permet de ne 
modifier aucun des modules 26, a 31j de la chaTne de la figure 4, ni aucun des 

modules 46j a 51j de la chaTne de la figure 5. 

Le procede est compatible avec l'utilisation des bits de DTK telle que 
25 decrite precedemment. II suffit pour cela d'inserer dans la seconde ou la 
cinquieme sequence des symboles marques supplementaires, conserves 
jusqu'aux septiemes sequences pour etre transmis avec une puissance 

d'emission nulle. On note que I'insertion des - ANj 5 " 1 symboles marques pour 

le poinconnage supplementaire peut etre effectue soit avant, soit apres 
30 I'insertion des bits de DTX dans le cas ou les TrCH ont des positions fixes, 
c'est-a-dire avant pu apres le module 25j. 

Un autre aspect de la presente invention se rapporte a dispositif adapte 
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a la mise en oeuvre du precede ci-dessus, comprenant : 

- des moyens de formation d'une premiere sequence de E ( symboles 
codes a partir de symboles d'information de chaque flux i (1 <, i < X) 
relevant d'un intervalle de temps de transmission ; 

- des moyens de formation, pour chaque intervalle de temps de 
transmission relatif a un flux i (1 < i £ X), d'une seconde sequence de 
symboles incluant Ej + AN™ + AN? m symboles extraits de la premiere 

sequence et - AN?" 1 symboles marques ; 

- des moyens de formation d'une troisieme sequence de symboles par une 
premiere permutation des symboles de chaque seconde sequence ; 

- des moyens de distribution des symboles de chaque troisieme sequence, 
formee pour un intervalle de temps de transmission relatif a un flux i 
(1 < i < X), en F| segments de symboles consecutifs respectivement 

affect6s aux trames dudit intervalle de temps de transmission, et de 
formation de F s quatriemes sequences de symboles respectivement 

extraits des segments affectes auxdites trames ; 

- des moyens de formation, pour chaque trame, d'une cinquieme 
sequence de symboles incluant les symboles de la quatrieme sequence 
dSlivree pour ladite trame relativement a chaque flux i (1 < i £ X) ; 

- des moyens de distribution des symboles de chaque cinquieme 
sequence en Y segments de symboles respectivement affectes aux Y 
canaux de communication ; 

- des moyens de formation d'une sixteme sequence de symboles extraits 
du segment affecte a chaque canal de communication ; et 

- des moyens de formation d'une septieme sequence de symboles par une 
seconde permutation des symboles de chaque sixieme sequence, et de 
transmission; dans des tranches temporelles de chaque trame sur 
chaque canal de communication, de symboles extraits de la septieme 
sequence c et ledit canal de communication, 

dans lequel la premiere permutation et le placement des symboles marqu6s 
dans la seconde sequence, formee pour un intervalle de temps de transmission 
relatif a un flux i (1 < i < X) lorsque ledit intervalle de temps de transmission 
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comporte au moins une trame en mode comprime, sont tels que chaque 
symbole marque appartienne, dans la troisieme sequence formee pour ledit 
intervalle de temps de transmission, a un segment affecte a une trame en 
mode comprime, chacun desdits symboles marques etant supprime avant la 

5 transmission sur chaque canal de communication de facon a menager ladite 
periode inactive au cours de la trame. 

Ce dispositif peut notamment faire partie d'une station de base UMTS 
telle que decrite ci-dessus. L'invention a egalement une incidence au niveau 
des terminaux, dont la chame de demultiplexage doit etre adaptee. 

10 Un autre aspect de l'invention se rapporte ainsi a un procede de 

traitement de Y flux numeriques obtenus a partir d'un signal recu et 
comprenant des estimations de symboles d'information respectivement 
transmis suivant Y canaux de communication occupant simultanement une 
ressource de transmission organisee en trames successives, et relevant de X 

15 canaux de transport, X et Y etant des entiers positifs, dans lequel les trames 
successives incluent des trames en mode comprime ayant au moins une 
periode inactive pendant iaquelle aucun symbole n'est transmis, et dans lequel 
les estimations de symboles d'information relevant de chaque canal de 
transport i (1 <, i < X) sont regues au cours d'intervalles de temps de 

20 transmission successifs comprenant chacun Fj trames consecutives, Fj etant 
un entier positif. Ce procede comprend les etapes suivantes pour chaque 
trame : 

- former, relativement a chaque canal de communication j (1 < j £ Y), une 
premiere sequence composee d'estimations extraites des tranches 

25 temporelles de ladite trame et, lorsque ladite trame est en mode 

comprime, d'estimations marquees placees en des positions 
correspondant a la periode inactive de ladite trame ; 

- pour chaque canal de communication, former une seconde sequence 
d'estimations par une permutation des estimations de la premiere 

30 sequence ; 

- former une troisieme sequence d'estimations incluant des estimations de 
la seconde sequence delivree pour chaque canal de communication ; et 
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- distribuer les estimations de la troisieme sequence en X segments 
d'estimations consecutives, les X segments etant respectivement 
affectes aux X canaux de transport, 

et les etapes suivantes pour chaque intervalle de temps de transmission relatif 
a un canal de transport f (1 £ i £ X) : 

- former une quatrieme sequence en concatenant les segments respectifs 
affectes audit canal de transport pour les trames dudit intervalle de temps 
de transmission ; 

- permuter les estimations de la quatrieme sequence et former une 
cinquieme sequence d'estimations extraites de la quatrieme sequence 
permutee ; 

- ignorer chaque estimation marquee de la cinquieme s6quence, et former 
une sixieme sequence de symboles sur la base des autres estimations 
de la cinquieme sequence ; et 

- decoder la sixieme sequence d'estimations et delivrer les estimations 
decodees. 

Les bits de DTX peuvent etre pris en compte sans probleme. Dans le 
cas ou les TrCH ont des positions variables dans la frame, la formation de la 
troisieme sequence comporte alors une concatenation des secondes 
sequences formees pour les Y canaux de communication et une suppression 
d'au moins une estimation ayant une position d&erminee dans la sequence 
concatenee. Dans le cas ou les TrCH ont des positions fixes dans la trame, la 
formation de la cinquieme sequence pour Tun intervalle de temps de 
transmission incluant cette trame relativement a un canal de transport 
comporte une suppression d'au moins une estimation ayant une position 
determined dans la quatrieme sequence permut6e. 

L'invention propose egalement un dispositif adapte a la mise en ceuvre 
de ce procede, pouvant faire partie d'un terminal UMTS, et comprenant : 

- des moyens de formation, pour chaque trame relativement a chaque 
canal de communication, d'une premiere sequence composee 
d'estimations extraites des tranches temporelles de ladite trame et, 
lorsque ladite trame est en mode comprime, d'estimations marquees 
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placees en des positions correspondent a la periode inactive de ladite 
trame ; 

- des moyens de formation, pour chaque trame relativement a chaque 
canal de communication, d'une seconde sequence d'estimations par une 

5 permutation des estimations de la premiere sequence ; 

- des moyens de formation, pour chaque trame, d'une troisieme sequence 
d'estimations incluant des estimations de la seconde sequence delivree 
pour chaque canal de communication ; 

- des moyens de distribution des estimations de la troisieme sequence 
10 formee pour chaque trame en X segments d'estimations consecutives, 

les X segments etant respectivement affectes aux X canaux de 
transport ; 

- des moyens de formation d'une quatrieme sequence pour chaque 
intervalle de temps de transmission relatif a un canal de transport, par 

15 concatenation des segments respectifs affectes audit canal de transport 

pour les trames dudlt intervalle de temps de transmission ; 

- des moyens de permutation des estimations de la quatrieme sequence 
formee pour chaque intervalle de temps de transmission relatif a un canal 
de transport i, et de formation d'une cinquieme sequence d'estimations 

20 extraites de la quatrieme sequence permutee ; 

- des moyens de suppression de chaque estimation marquee de la 
cinquieme sequence formee pour chaque intervalle de temps de 
transmission relatif a un canal de transport i, et de formation d'une 
sixieme sequence de symboles sur la base des autres estimations de la 

25 cinquieme sequence ; et 

- des moyens de decodage de la sixieme sequence d'estimations formee 
pour chaque intervalle de temps de transmission relatif a un canal de 
transport, pour delivrer les estimations decodees. 

D'autres particularity et avantages de la presente invention 
30 apparattront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 
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- la figure 1, .precedemment commentee, est un schema illustrant la 
structure de trame employee sur les liaisons descendantes dans le 
systeme UMTS en mode FDD ; 

- les figures 2 et 3, precedemment commentees, sont des schemas 
5 synoptiques d'une station de base et d'un terminal UMTS auquel 

('invention peut s'appliquer ; 

- les figures 4 et 5, precedemment commentees, sont des schemas 
synoptiques des blocs de multiplexage et de demultiplexage de la station 
de base et du terminal selon les figures 2 et 3 ; 

10 - les figures 6 et 7 sont des organigrammes de procedures utilisables pour 
realiser I'adaptation de debit sur les TrCH dans le bloc de multiplexage 
selon ja figure 4, dans le cas d'utilisation d'un code convolutif ; 

- les figures 8 et 9 sont des organigrammes montrant respectivement des 
modifications apportees aux procedures des figures 6 et 7 conformement 

15 a deux modes de realisation de l'invention ; 

- les figures 10 et 11 sont des organigrammes similaires aux figures 6 et 8 
pour le cas ou les bits d'information du TrCH sont proteges par un 
turbocode. 

L'invention est decrite ct-apres dans le contexte precedemment decrlt 
20 des liaisons UMTS descendantes en mode FDD. Dans les examples 
consideres ci-apres, les modifications apportees par l'invention se situent 
essentiellement au niveau des modules 24j, 44 s d'adaptation de debit et des 

modules 32j, 52j d'interface avec les PhCH. 

On considers d'abord le cas d'un TrCH i (1 < 1 ^ X) pour lequel le 
25 module 23] applique un code convolutif. Dans ce cas, les bits de sortie du 

codeur ont tous la meme importance relative pour le decodeur. Les figures 6 et 
7 montrent un exemple de realisation des procedures appliquees par le module 
d'adaptation de debit 24j dans le cas d'un poinconnage et d'une repetition de 

bits, respectivement. 

30 Ces procedures utilisent des parametres e p)us et e minus dSfinis en 

fonction des nombres de bits E (l G, en entree et en sortie du module 24 i( avec 
Gj < Ej dans le cas du poinconnage (figure 6), et G; > E ; dans le cas de la 
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rSpetition (figure 7). Les valeurs de ces parametres sont : 

e plus = a,E l 

avec a = 2. Les nombres Ej, Gj sont determines en fonction des informations 
5 foumies par les couches superieures de protocole comme decrit dans la 
specification 3G TS 25.212. On note AN? 1 " 1 la variation du nombre de bits due 

a I'adaptation de debit statique. En mode non comprime, on a AN™ = Gj -E|. 
Dans les notations utilisees sur les figures 6 et 7, m designs I'index des 
symboles c> { m dans la sequence d'entree c, (1 £ m <> E,), n designe I'index des 

10 symboles g, n dans la sequence de sortie g, (1 £ n < Gj), et e designe un 
compteur decrements et increments pour assurer une repartition regullere des 
bits poinconnes ou repetes. A ('initialisation 60 de la procedure, on prend 
m = n = 1 et e = E,. 

Une boucle est executee pour les valeurs successives de I'index m 

15 comprises entre 1 et Ej. Chaque iteration dans cette boucie commence par la 
decrementation 63 du compteur e par la valeur e minus . Le bit c, m est poinconne 
ou repete chaque fois que e < 0 lors du test 64, auquel cas le compteur e est 
increments a I'etape 65 de la valeur e plus . 

Dans le cas du poinconnage (figure 6), le test 64 est effectue juste 

20 apres la dScrementation 63 du compteur e dans chaque iteration. Quand e > 0 
au test 64, le bit c, m ne doit pas etre poinconne, et I'etape 66 est executee 
pour placer ce bit c j rn a la position n dans la sequence de sortie g ( et pour 

incrementer d'une unite I'index n. L'iteration se termine par le test de fin de 
boucle 67 apres I'etape 65 ou 66. La procedure d'adaptatlon de debit est 
25 terminee quand m - E,. Sinon, m est increments d'une units a I'etape 68 avant 

de revenir a I'etape 63 pour ('iteration suivante. 

La procedure est similaire pour la repetition (figure 7), avec les 
diffSrences suivantes : 
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- I'etape 66 de placement du bit c i m dans la sequence de sortie et 
^incrementation de I'index n precede le test 64 portant sur le sigrte du 
compteur e ; 

- cette etape 66 est executee pour tous ies bits de la sequence d'entree 
5 (apres I'etape 63), et reexecutee chaque fois qu'un bit doit etre repete 

(apres I'etape 65) ; 

- lorsque le bit a ete suffisamment repete (e > 0 au test 64), I'itSration se 
termine par le test de fin de boucle 67. 

L'invention propose d'adapter Ies procedures de figures 6 et 7 au cas 
10 du mode comprime, avec un impact minimal sur le reste de la chaTne de 
multiplexage. Ceci est effectu6 en placant des bits marques « p » a des 
positions judicieusement choisies dans la sequence d'entree de I'entrelaceur 
inter-trame 26; pour chaque TrCH i. 

Dans ('implementation consideree plus haut, ce marquage peut 
15 consister a remplacer chaque bit « p » par le symbole de deux bits (1,1), qui 
reste disponible lorsque le marquage (1,0) est reserve aux bits «5». On 
observera toutefois que le marquage des bits « p » pourrait etre le meme que 
celui des bits « 5 ». 

Le marquage des bits « p » avant I'entrelaceur 26; permet de reallser 

20 en aval dans la chaTne le poinconnage supplementaire requis par le mode 
comprime. De preference, ce poinconnage supplementaire est effectue au 
niveau des modules 32j relatifs aux Y PhCH : ces modules reperent Ies bits 
marques « p », Ies positionnent au niveau de I'interruption requise et ne Ies 
transmettent pas a Petage radio 4 (ou transmettent des bits mis a zero au lieu 

25 de bits signes). Ceci permet d'utiliser Ies modules 25| a 31j de la m§me facon 

en mode comprime et en mode non comprime. 

Au niveau du terminal recepteur, Ies modifications a apporter pour 
supporter le mode comprime sont egalement mineures : 

- pour chaque trame et chaque PhCH j, le module d'extraction 52j 

30 complete Ies softbits r'j en placant des softbits marques aux positions 

correspondant aux bits marques « p ». Ces softbits marques « p » ont 
une valeur particuliere non employee pour Ies autres softbits, par 
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exemple OxFF pour des softbits d'un octet. Les positions des softbits a 
marquer sont immediatement determinables : elles correspondent aux 
champs DATA1 et DATA2 non transmis pendant ('interruption lorsque la 
trame est en mode comprime. Le nombre nJ gl de softbits marques 

« p » est simplement la difference entre le nombre de bits traites sur le 
canal j dans une trame en mode non comprime et le nombre de bits 

traites sur le canal j dans la trame courante (Nj L >0 en mode 

comprime, et nT gl > 0 en mode non comprime) ; 

- les modules 51j a 45j operent de la meme maniere en mode non 

comprime et en mode comprime ; 

- en entree des modules d'adaptation de debit 44 i( qui fonctionnent comme 

decrit precedemment, les softbits marques « p » sont detectes et 
supprimes de la sequence g',. Le module 44j n'a pas besoin de cohnaTtre 
a priori les positions des bits du TrCH i qui ont subi le poinconnage 
supplemental ; 

- les modules 43 f a 41 j operent de la m§me maniere en mode non 
comprime et en mode comprime. 

On note Nfrj =(Ej + AnT 1 " 1 )/^ le nombre de bits du TrCH i par trame 

apres I'adaptation de debit statique, et -AN cm [nj] le nombre de bits devant 

6tre marques « p » dans la trame nj appartenant au TTI de ce TrCH 

(0 < rij < Fj). En mode comprime, le nombre positif -AN cm [nj] depend de la 

position et de la duree de ('interruption au cours de la trame n ; du TTI, des 
facteurs d'etalement afferents aux Y canaux physiques et des taux d'adaptation 
de debit statique deja pratiques dans les X TrCH de la communication. Lorsque 

la trame n'est pas en mode comprime, AN cm [n-,] = 0 . Le nombre total - ANf" 



de bits du TTI a marquer « p » est donne par AN, = 2^ AN I n iJ- 

nj=0 

Finalement, la sequence gj de G) bits delivree pour le TTI par le module 24, 




-22- 

comporte Ej +ANT 11 + Arf m symboles represented des bits extraits de la 

sequence Cj et - AN? m symboles marques « p ». 

Une premiere facon de proceder au niveau de la station de base (cir 
apres methode 1) consiste, pour chaque TrCH et chaque TTI de ce TrCH 

5 comportant au moins une trame en mode comprime, a identifier les bits qui se 
trouveront dans la ou les trames en mode comprime apres les autres 
operations, notamment d'entrelacement, executees dans la chatne de 
multiplexage. Un algorithme du meme genre que celui de la figure 6, est alors 
execute sur ces bits identifies pour que certains soient marques « p ». 

!0 La figure 8 illustre une realisation selon cette methode 1, en montrant 

des etapes 70-76 remplacant I'etape 66 dans la procedure selon la figure 6 ou 
7. Les parametres e plus et e m j nus pour I'adaptation de debit sont definls comme 

precedemment (e plus = a.E, et e minus = a.|AN TTI |), et on definit en outre des 

parametres de meme nature pour le poinconnage supplemental dans chaque 
15 TrCH i et chaque trame n; appartenant au TTI de ce TrCH : 

eJ s lni] = aW, 

avec a' = 2 (par exemple), et des compteurs supplementaires e^nd sont 
initialises a Nfr, a I'etape 60, A I'etape 70, 1'index col de la trame du TTI dans 
20 laquelle se trouvera le symbole gj n (colonne de I'entrelaceur 26, apres 
permutation) est calcule en utilisant la fonction BR definle precedemment. SI 
cette trame n'est pas en mode comprime (AN cm [colJ = 0 au test 71), te 

symbole g in recoit la valeur (0, Cj m ) a l'6tape 72, puis I'index n est increments 
d'une unite a I'etape finale 73. Si la trame est en mode comprime 
25 (AN^lcol] < 0 au test 71), le compteur e^col] est decrement de la valeur 

eJJJuglcoll. Quand e^corjsO lors du test 75, le symbole g i n est marque 
« p » a I'etape 76 (le bit c im sera poinconne), auquel cas le compteur e^corj 
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est increments de la valeur e^Jcol] avant dlncrementer I'index n a I'etape 

finale 73. Quand e^tcol] > 0 lors du test 75, le module 24 passe a I'etape 72 
precitee pour affecter la valeur (0, o, m ) au symbole g j n qui sera conserve dans 

la trame en mode comprime. 

5 Une autre facon de proceder au niveau de la station de base (ci-apres 

methode 2) consiste, pour chaque TrCH i et chaque TTI de ce TrCH 
comportant au moins une trame en mode comprime, a appliquer sur la 
sequence de bits c, I'algorithme d'adaptation de debit selon la figure 6 ou 7, en 
tenant compte, dans le nombre AN| de bits a poin9onner ou repeter, a la fois 

10 de ['adaptation de debit statique (AN? 11 ) et de I'eventuel mode comprime 

( AN? m ), et a ajouter les AN- 5 " 1 bits marques « p » dans les premieres positions 

des colonnes correspondant a des trames en mode comprime. Ceci permet 
d'optimiser la distance entre les bits d'information poinconnes ou repetes. 
Quatre cas se presentent : 
15 IJAN^^O, de sorte que AN. = ANT 11 +AN? m <0. Le taux de 
poinconnage est simplement augmente. 

2) AN/" 1 " 1 >0 et ANj 5 " 1 > ANT 11 , de sorte que AN, < 0. Malgre la repetition 

due a I 1 adaptation de debit statique, on devra quand meme poinconner 
des bits. Done on ne repete rien, on poinconne AN bits et on insere 

20 - ANf m bits marques « p ». 

3) ANT 11 > 0 et AN? 1 " < ANj™ , de sorte que AN-, > 0. On n'a pas besoin 

de poinconner des bits d'information uniques. II suffit de moins repeter 
que ce que demande I'adaptation de debit statique. Done on repete AN 

bits et on insere - AN. cm bits marques « p ». 



25 4) ANT 11 > 0 et 



an; 



cm 



= ANj™ , de sorte que AN = 0. On n'a besoin ni de 



poinconner ni de repeter des bits d'information. II suffit d'inserer - AN?" 1 
bits marques « p ». 
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La figure 9 illustre une realisation selon cette methode 2, en montrant 
des etapes 80-83 remplacant I'etape 66 dans la procedure selon la figure 6 ou 
7. Les parametres e plus et e mlnus pour I'adaptation de debit sont definis par : 



e plus ~ a - E i 

5 e minus =a.|AN7 Tl + ANF m 

et on utilise F| compteurs supplementaires cbi[nj] denombrant les bits « p » 
inseres au debut des cdonnes de I'entrelaceur {0 <, n s < F,). Ces compteurs 
cbilnj sont initialises a 0 a I'etape 60. A I'etape 80, 1'index col de la trame du 
TTI dans laquelle se trouvera le symbole g in (colonne de I'entrelaceur 26, 

10 apres permutation) est calcule en utilisant la fonction BR. Si 
ebilcol] < AN cm [col] (test 81 ), I'etape 82 est executee pour inserer un bit « p » a 
la position n de la sequence de sortie g ( et incrementer d'une unite le compteur 
cbi[col] et I'index n, apres quoi le module 24, revient a I'etape 80 pour la 
position suivante. Quand cbi[col] = AN^fcol] au test 81 (c'est-a-dire que la 

15 trame n'est pas en mode comprime car AN^fcol] = 0, ou que tous le bits « p » 
requis ont ete introduits dans la trame en mode comprime), I'etape finale 83 est 
executee pour ecrire le bit o, m (avec le prefixe 0) dans le symbole g, n et pour 

incrementer I'index n d'une unit6. 

Dans le cas ou le module de codage de canal 23, utilise un turbocode 

20 de rendement 1/3,- la procedure de poinconnage est appliquee par le module 
d'adaptation de debit 24; uniquement sur les bits de parite. Ceci est Illustre par 

la figure 10. La procedure est similaire a ceile de la figure 6, des references 
numeriques identiques etant employees pour designer des 6tapes 
homologues. 

25 Le compteur e de la figure 6 est remplace par deux compteurs e 1t e 2 

affectes respectivement aux bits Cj 1+3x+k avec k - 1 et k = 2. Ces deux 
compteurs sont initialises a E/3 a I'etape 60. Le traitement de ces compteurs 
fait appel a des parametres : 

e k.plus = a k- E / 3 
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e k,minus =a k 

iTTI 



avec a 1 = 2 et a 2 = 1 , ANj 1 et AN 2 ' •' designant respectivement le plus grand 
entier egal ou inferieur a AN™^ et le plus petit entier egal ou inferieur a 
AN™^. 

5 A I'etape 61 , le pointeur k est determine pour I'index courant m (c'est le 

reste de la division euclidienne de m-1 par 3). Si k = 0 (test 62), le bit c i m est 

systematique et ne doit pas $tre poinconn6 : on passe a I'etape 66. Quand 
k = 1 ou 2 au test 62, les etapes 63-66 sont executees comme dans ie cas de 
la figure 6 en manipulant le compteur e k au lieu du compteur e pour poingonner 

10 les bits appropries. 

En pratique, la procedure de la figure 10 peut fitre executee en 
separant la sequence Cj en deux sous-sequences : les bits systematiques 

(Cj 3x ) non soumis au poinconnage, et les autres bits auquels est appliquee la 

procedure telle que decrite en reference a la figure 6 avec des parametres 
is adaptes en consequence, la sequence g 5 etant ensuite construite en reinserant 
les bits systematiques. 

La figure 1 1 montre des 6tapes adaptees pour remplacer I'etape 66 de 
la figure 10 dans ('application de la methode 1 au cas du poinconnage avec un 
turbocode. Les etapes 70-76 sont tout a fait similaires a celles portant les 
20 memes references sur la figure 6, et ne sont executees que si k - 1 ou 2 au 
test initial 69. Si k = 0, on passe directement a I'etape 72 pour eviter de 
poinconner le bit systematique. Les etapes 74-76 utilisent, a la place des 

compteurs e^frij], des compteurs e^Jnj] pour k = 1, 2 et n, = 0, 1, .... F r 1, 
qui sont initialises a Nfr k i = (Ej/3 + ANjJ'J/ln a I'etape 60,. Le traitement de ces 
25 compteurs fait appel a des parametres de poinconnage : 

CinusM = -a k .AN k cm [n,], 
rentier positif ou nul -AN^ m [nj] representant le nombre de bits de parite k a 
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poinconner au cours de la trame ri 8 du TTI ( ANf n [n i ] + AN° m [njj = AN cm [n,] ). 

Dans le cas de la repetition avec un turbocode, I'algorithme 
d'adaptation de debit est le meme que celui de la figure 7. Le mode comprime 
peut etre pris en compte selon la methode 1 en remplacant I'etape 66 de la 
5 figure 7 par les etapes 69-76 de la figure 1 1 . 

Pour ('application de la methode 2 au cas des turbocodes (repetition ou 
poingonnage), il suffit de remplacer I'etape 66 de la figure 7 ou 10 par les 
etapes 80-83 de la figure 9. 

L'annexe a la presente description fournit un pseudocode C 
10 correspondant a un exemple d'algorithme d'adaptation de debit applique par le 
module 24j conforrriement a la presente invention (methode 2). 
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ANNEXE 



em[ ] Initial value of variable e in the rate matching pattern determination 
algorithm. 

eini[ 1]: initial value for convolutional codes and for turbo codes Parity- 1 
bits 

eini[ 2]: initial value for turbo codes Parity-2 bits 

e P ius [ 3 Increment of variable e in the rate matching pattern determination 
algorithm, 

e P ius[ 1]: Increment of variable e in the rate matching for convolutional 
codes and for turbo codes Parity- 1 bits 

e p ius[ 2]: Increment of variable e in the rate matching for tuiho codes 
Parity-2 bits 

eminust ] Decrement of variable e in the rate matching pattern determination 
algorithm. 

emimist 1]: Decrement of variable e in the rate matching for convolutional 
codes and for turbo codes Parity- 1 bits 

Smmwt 2]: Decrement of variable e in the rate matching for turbo codes 
Parity-2 bits 

Initialisation: 
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AN 0 " iy- Negative or null: number of bits to be removed to create the required gaps 
in the compressed frames of the transmission time interval in case of 
compressed mode, in each transmission time interval on TrCH i with 
transport format j. 

AN cm [ ]: Negative or null: number of bits to be removed in each frame of the TTI, 
to create if needed the required gaps in this fram,e in each transmission 
time interval on TrCH i with transport format j. The value will be nul for 
the un-compressed frames. The size of this array is F, the number of 
frames in the TTI. 

For convolutional codes: 

Ci„i[l]=l; 
e plus [l] = 2N il TTI - 
e minuS [l] = 2|ANi| 

puncturing part of algorithm is applied if AN <= 0, repetition is applied otherwise. 

For Turbo Codes: 

ANj [1]= round down (AN m u /2) + round up^N^), if Y sequence 
ANi [2]= round up (AN m a l2) + round down(AN cm /2), if Y' sequence 

Cini[l] = X i; 
e i „i[2]=X i ; 
eph»[l] = 2Xi ; 
ep]us[23 = X i ; 
emin41]=2|ANi[l]|; 
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eminus[2] = |AN i [2]| 

puncturing part of algorithm is applied if AN i [1] <= 0 or AN j [2] <=0, repetition 
part is applied otherwise 

Algorithm: 

e [ 1 ] = etui [ 1 ] - initial error between current and desired puncturing ratio 
a = 1 - parameter for the range of index m 

if Turbo Codes then 
e[2]-e ini [2] 

if puncturing is needed then <x = 2 else a = 3 endelse 
endif 

m = 1 -~ index of current bit in the information bit flow (input flow) 

n = 1 - index of bit in the output flow before first interleaver 

for i ~ 0 to F- 1 do cbi[i] = 0 - initiate counter of number of bits inserted in 

each frame of the TTI 

if puncturing is to be performed do while m <= a Xj 

if Turbo Codes then 

c - m mod 2 -c= 1 if Parity-1 bit, c = 2 if Parity-2 bit 

if (c=l) then n = n+1 endif — in output flow increment output 

index to take into account bit X 

else 

c=l 
endelse 
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[c]= c[c] - e ininus [c] - update error 

if e[c] <= 0 then check if bit number m should be punctured 

set bit Xi, m to ^whcre <$0{O y 1} 

e[c] = e[c] + e p i us [c] - update error 
else 

col = BR[ (n- 1) mod P] — calculate index of column where this bit will go 
while cbi[col]<|AN cm [col]|do 

insert one bit marked « p » in output position n- insert marked bit to be 

removed in compressed 
frame when creating the 
gap 

n = n + 1 - update output index since 1 bit is inserted 

cbi[col] = cbi[col] + 1 « update counter of bits p inserted in this column 
col = BR[ (n-1) mod F]« update column value of next position 
enddo 

n « n + 1 ~ update output index, since bit x m was not punctured 

endelse 

m = m + 1 ~ next bit 

enddo 
else 

do while no <= a X\ 

e = e- e m jnus - update error 

col = BR[(n-J)modF)] 
while cbi[col] <AN cm [col] do 

insert one bit marked p in position n 
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n = n + 1 - update output index 

cbifcol] = cbi[col] + 1 - update counter of bits p inserted in this column 
col = BR[ (n-1) mod F] - update column value of next position 
enddo 

do while e <= 0 - check if bit number m should be repeated 

co! = BR[(n-l)modF] -calculate column where the current 

position will go 

while cbi[col] <AN cm [col] do 
insert one bit marked p 

n = n + 1 -- update output index since 1 bit has been inserted 

cbi[col] = cbi[col] + 1 — update counter of bits p inserted in this column 
col = BR[ (n-1) mod F] « update column value of next position 
enddo 

repeat bit x Km 

n-n + 1 - update output index since bit has been repeated 

e = e+ e P tus ~ update error 

enddo 

m=m + 1 ~ next bit 

end do 
end if 



